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NETWORK RELAY APPARATUS AND METHOD OF COMBINING PACKETS 

BACKGROUND OF THE INVENTION 
5 l . Field of the Invention 

The present invention relates to a network 
relay apparatus and a method of combining packets in a 
network in which, as in the Internet Protocol (IP), 
packet size is variable in length and maximum 

10 transmission unit (MTU) size for the network is 

predetermined primarily according to the physical medium 
and communication standard, and in which communications 
are performed by the network relay apparatus (router) 
controlling transmission paths. 

15 2. Description of the Related Art 

A network relay apparatus in a network in which 
packet length is variable as in the Internet Protocol 
(IP) performs transmission path control (routing control) 
according to the packet destination by using routing 

2 0 information gathered and stored in advance. In the 

network relay apparatus, even when a plurality of packets 
addressed to the same destination network have arrived in 
a bursty manner, the routing control is performed on a 
packet-by-packet basis. 

25 in such prior art, even when a plurality of 

packets addressed to the same destination network have 
arrived at the network relay apparatus in a bursty 
manner, the routing control has had to be performed on a 
packet-by-packet basis, and this has been a factor 

30 working to increase the processing load of the network 
relay apparatus. 

To solve this problem, Japanese Unexamined 
Patent Publication No. 1-241243 proposes a method that 
reduces the routing control processing load of the 

35 network relay apparatus by combining a plurality of 
packets and thereby reducing the number of packets . 

In a network, a value called the maximum 
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transmission unit (MTU) is set for each physical medium. 
This value specifies the maximum packet size (the number 
of octets) that can be transmitted over the physical 
medium- If the MTU of the physical medium on the route 
5 along which a packet is transmitted is smaller than the 
size of the packet, the network relay apparatus either 
discards the packet or fragments it to the MPU size for 
transmission. 

More specifically, in the method of Japanese 

10 Unexamined Patent Publication No. 1-241243, when 

combining packets, no account is taken of the MTU of the 
medium or the network to which the combined packet is 
transmitted; accordingly, even when the number of packets 
is reduced by combining a plurality of packets for 

15 transmission, if the MPU of the transmission path is 
smaller than the combined packet size, the packet 
transmitted is discarded or fragmented, resulting in an 
inability to make full use of the effect achieved by 
combining packets . 

2 0 SUMMARY OF THE INVENTION 

It is an object of the present invention to reduce 
network load by combining, disassembling, or reassembling 
packets by considering the MTU of the transmission path 
to the packet destination in the network. The invention 

2 5 also proposes to flexibly apply this technique in 

accordance with the condition of the network and the 
attribute of information carried in each packet. 

The above object is achieved by a network relay 
apparatus comprising: a routing information gathering 

3 0 unit for determining the maximum transmission unit of a 

transmission path along a route over which packets are to 
be transmitted; and a combining unit for assembling a 
combined packet by combining packets up to a length that 
does not exceed the maximum transmission unit of the 
35 transmission path. 

Preferably, the combined packet carries as a 
destination address the address of an endpoint of the 
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route over which the packets are transmitted in combined 
form, the apparatus further comprises a disassembling 
unit for disassembling a received combined packet into 
individual packets if the destination address of the 
5 received combined packet matches the address of the 
apparatus . 

Preferably, the apparatus further comprises a 
routing processing unit for selecting a path having the 
largest' maximum transmission unit as a path for the 
10 combined packet from among a plurality of transmission 
paths to the same destination. 

Preferably, the routing processing unit selects a 
path having the largest maximum transmission unit as a 
path for the combined packet from among a plurality of 
15 transmission paths to the same destination by excluding 
the path along the shortest route. 

BRIEF DESCRIPTION OF THE DRAWINGS 

Figure 1 is a block diagram of a network relay 
apparatus according to a first embodiment of the present 
20 invention; 

Figure 2 is a diagram showing an IP network as an 
example of the network configuration to which the present 
invention is applied; 

Figure 3 is a diagram showing a routing table in a 

2 5 router 81 shown in Figure 2; 

Figure 4 is a diagram showing a routing table in a 
router 82 shown in Figure 2; 

Figure 5 is a diagram showing a routing table in a 
router 83 shown in Figure 2; 

3 0 Figure 6 is a diagram showing the network addresses 

of respective networks; 

Figure 7 is a diagram illustrating a procedure for 
detecting a disassembling router; 

Figure 8 is a diagram illustrating a procedure for 
35 examining whether the disassembling router supports a 
combined packet disassembling function; 

Figure 9 is a diagram illustrating a procedure for 



detecting transmission path MTU; 

Figure 10 is a flowchart illustrating the operation 
of a routing processing unit 8 in the first embodiment of 
the present invention; 
5 Figure 11 is a flowchart illustrating the operation 

of a combining unit 11 in the first embodiment of the 
present invention; 

Figure 12 is a diagram showing one example of a 
combined packet format; 
10 Figure 13 is a flowchart illustrating the processing 

performed in a disassembling unit 7; 

Figure 14 is a flowchart illustrating the processing 
performed in the disassembling unit 7; 

Figure 15 is a diagram conceptually illustrating the 
15 process of disassembling; 

Figure 16 is a block diagram of a network relay 
apparatus according to a second embodiment of the present 
invention; 

Figure 17 is a diagram showing one example of a 
20 routing table structure in the second embodiment of the 
present invention; 

Figure 18 is a flowchart illustrating the operation 
of a routing processing unit in the second embodiment of 
the present invention; 
25 Figure 19 is a block diagram of a network relay 

apparatus according to a third embodiment of the present 
invention; 

Figure 20 is a diagram for explaining the operation 
of a reassembling unit 13; 
30 Figure 21 is a diagram showing a routing table in a 

router 84 shown in Figure 20; 

Figure 22 is a diagram showing a routing table in a 
router 81 shown in Figure 20; 

Figure 23 is a flowchart illustrating the operation 
35 of a routing processing unit 8 in the third embodiment of 
the present invention; 

Figure 24 is the first half of a flowchart 
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illustrating the operation of the reassembling unit 13; 

Figure 2 5 is the second half of the flowchart 
illustrating the operation of the reassembling unit 13; 

Figure 2 6 is a block diagram of a network relay 
5 apparatus according to a fourth embodiment of the present 
invention; and 

Figure 2 7 is a diagram showing one example of 
configuration data 777. 

DESCRIPTION OF THE PREFERRED EMBODIMENTS 
10 Figure 1 is a block diagram showing the 

configuration of a network relay apparatus (router) 
according to one embodiment of the present invention. 

In Figure 1, a receive driver 3 stores a packet, 
received from a transmission line, in a receive buffer 4 
15 and notifies a routing information gathering unit 9 of 
the reception of the packet if it is a packet for a 
routing protocol (a routing information gathering 
procedure); if it is not, the receive driver 3 notifies a 
disassembling unit 7 of the reception of the packet. 

2 0 When the destination address of the received packet 

matches the address of the current apparatus, the 
disassembling unit 7 identifies whether the received 
packet is a combined packet and, if it is a combined 
packet, disassembles it into individual packets and 
25 passes them to a routing processing unit 8. Otherwise, 
the combined packet is passed as is to the routing 
processing unit 8. 

The routing processing unit 8 selects the best 
outgoing path by referring to a routing table 10 based on 

3 0 the destination address of the packet, and sends the 

packet to a corresponding transmit buffer 6 or to a 
combining unit 11. A transmit driver 5 transmits the 
packets accumulated in the transmit buffer onto a 
transmission line. 
3 5 The routing information gathering unit 9, using the 

routing protocol, gathers routing information from 
network relay apparatuses residing on the networks 
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connected to it. In the present invention, a function of 
gathering transmission path MTU for each route, in 
addition to the routing information, is added. 

The routing table 10 is a table created by the 
5 routing information gathering unit 9 , and stores 

transmission routes for each destination network. In the 
present invention, areas for storing transmission path 
MTU and network condition for each transmission route are 
added. 

10 The combining unit 11 stores the packets to be 

combined in a combining buffer 12, assembles a combined 
packet, and sends a combine packet transmit request to 
the transmit driver 5 . 

Figure 2 is a diagram showing one example { IP 

15 network) of the network configuration using the above- 
described network relay apparatus (router). In the 
figure, circles designate networks A to G, and the 
numbers within the circles indicate the MTUs of the 
respective networks. A router 84 interconnects the 

2 0 networks A and F, a router 81 interconnects the networks 

A, B, and G, a router 82 interconnects the networks B, C, 
and E, and a router 83 interconnects the networks C, D, 
and G. A host a belongs to the network A, while a host b 
belongs to the network D. Figures 3, 4, and 5 show the 
25 routing tables maintained in the routers 81, 82, and 83, 
respectively, and the columns bounded by thick solid 
lines are the fields added according to the present 
invention. Figure 6 shows the network addresses assigned 
to the respective networks. 

3 0 As can be seen from Figures 2 to 5, packets 

originating from the host a and destined to the host b 
are combined in the router 81, and the combined packet is 
transmitted along a first route passing through the 
network B, the router 82, and the network C, or a second 
35 route passing through the network G, and is disassembled 

in the router 83. The transmission path MTU of the first 
route is 150 0 which is equal to the MTU of the network C 



that has the smallest MTU in the route, and the 
transmission path MTU of the second route is 576 which is 
equal to the MTU of the network G. Packets sent from the 
host b to the host a are transmitted along the same 
5 route, but in the opposite direction. 

The process of setting the information in the thick- 
lined columns in the routing tables of Figures 3 to 5 
will be described below. 

The example described below assumes the case where, 

10 in the IP network shown in Figure 2, the router 81 

receives a large number of packets, each about 500 bytes 
in size and destined for the network D, from the host a 
and the router 84, and that the packets received from the 
host a and the router 84 are not packets combined by the 

15 method of the present invention. 

The routing information gathering unit 9 gathers 
information about combined packet acceptable /unacceptable 
status, IP address of disassembling router, and 
transmission path MTU, and records these pieces of 

2 0 information in the corresponding columns for each route. 
The method of acquiring the IP address of the 
disassembling router, the method of detecting the 
combined packet acceptable/unacceptable status, and the 
method of discovering the transmission path MTU will be 

2 5 described with reference to Figures 7 to 9. 

when the transmission of a large number of 
individual packets addressed to the same destination is 
detected, preparations are made for the 
combining/disassembling operations according to the 

3 0 present invention. Before starting the 

combining/disassembling operations according to the 
present invention, first it is necessary to acquire the 
IP address of the destination router (hereinafter called 
the disassembling router) of the combined packet, i.e., 
35 the router at the endpoint of the route along which the 
combined packet is to be transmitted. 

For this purpose, traceroute shown in Figure 7 is 



executed to the destination of the individual packets . 
In traceroute, UDP packets with the value of the time-to- 
live (hereinafter called the TTL) field in the IP header 
successively incremented by 1 are transmitted repeatedly 
5 until the final destination is reached (steps 1000, 1002, 
and 1004). When relaying a packet, a router decrements 
the TTL by 1 . When the TTL is decremented to 0 , the 
router, being unable to transmit the packet any further, 
returns an ICMP Time Exceeded message to the sender of 

10 the packet (steps 1001, 1003, and 1005). The 

transmission route is discovered by recording the 
sender's IP address contained in the ICMP Time Exceeded 
message returned from each router. The details of 
traceroute are defined in RFC 1393. When the route from 

15 the router 81 to the host Jb is discovered by the router 
81 in this way, the IP address of the router 83 one hop 
before the host b is recorded as the IP address of the 
disassembling router in the "DISASSEMBLING ROUTER" column 
in the routing table maintained in the router 81. 

20 It is then necessary to examine whether the thus 

discovered disassembling router has the function of 
disassembling a combined packet by recognizing it as a 
combined packet when the combined packet according to the 
present invention arrives. The method of examination is 

25 illustrated in Figure 8. The router (in this example, 
the router 81) that examines the combined packet 
acceptable/unacceptable status transmits a combined 
packet, constructed by combining a plurality of packets 
addressed to itself, to the disassembling router (step 

30 1006). If the destination router is capable of 

disassembling the packet, the source router should 
receive disassembled individual packets from the 
disassembling router (step 1007). The presence or 
absence of the disassembling capability is examined based 

35 on whether the disassembled individual packets are 

received or not, and if the destination router proves to 
have the disassembling capability, the combined packet 
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acceptable/unacceptable status for that route is set to 
ACCEPTABLE, which is recorded in the "COMBINED PACKET " 
column in the routing table. 

The method of discovering the transmission path MTU 
5 of the transmission route thus detected to the 

disassembling router will be described with reference to 
Figure 9. The router 81 transmits to the disassembling 
router a fragmentation-inhibited IP packet 
(fragmentation-inhibit flag in the Flag field in the IP 

10 header is set to 1) of 8166 bytes size equal to the MTU 

size of the network B to which the router 81 is connected 
(step 1008). The router 82 cannot forward the IP packet 
to the router 83 because the MTU of the intermediate 
network C is 1500. To report this undeliverable 

15 condition,- the router 82 returns an ICMP Undeliverable 
message to the originating router 81 of the -IP packet 
(step 1009). This message contains the MTU of the 
network C. Therefore, the router 81 transmits to the 
router 83 an IP packet of 1500 bytes si2e which is equal 

20 to the MTU size of the network C (step 1010). Since the 
router 83 successfully receives the IP packet, it does 
not return an ICMP Undeliverable message. In this way, 
the router 81 discovers that the MTU of the transmission 
route to the router 83 is 1500. The method of 

25 discovering transmission path MTU is defined in RFC 1191. 
The transmission path MTU thus determined is recorded in 
the "TRANSMISSION PATH MTU" column in the routing table. 

The flow of the packet combining process in the 
router 81 will be described below. The disassembling 

3 0 unit 7 sequentially receives each packet via the receive 
driver 3. Since the received packet is addressed to the 
network D, not to the current apparatus, the 
disassembling unit need not disassemble the packet. 
Accordingly, each packet is reported to the routing 

35 processing unit 8 as it is received. 

Figure 10 shows the process flow in the routing 
processing unit 8 when a packet is received from the 
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disassembling unit 7. The routing processing unit 8 
detects that the destination of the packet to be 
transmitted is the network D (step 1100), and selects the 
route to the- network D from the routing table (step 
5 1102). By referring to the "COMBINE" column in the 

routing table, the routing processing unit 8 recognizes 
that the route to the network D is combined packet 
acceptable (step 1106). Since the packet to be 
transmitted is a packet to be combined, a combine request 
10 message is sent to the combining unit 11 (step 1108). In 
this case, if the value in the "DISTANCE " column is less 
than a predetermined value, the effect of packet 
combining is small, so the packet combining is not done 
(step 1104) . 

15 If the packet to be transmitted is one addressed to 

a combined packet unacceptable network, the packet is 
passed directly to the transmit driver 5 (step 1116). At 
this time, a non-combined packet counter for the 
transmission path is incremented (step 1110), and when 

2 0 the counter reaches a predetermined value (step 1112), a 

disassembling router discover request is issued to the 
routing information gathering unit 9 (step 1114). The 
routing information gathering unit 9 that received this 
message carries out the procedures described with 

25 reference to Figures 7 to 9, and incorporates the results 
into the routing table 10. Though not shown in Figure 
10, since the number of packets per unit time is measured 
and compared with a threshold value, the packet counter 
is reset each time the unit time elapses. 

30 Figure 11 shows the process flow in the combining 

unit 11 when it receives the combine request message from 
the routing processing unit 8. The combining unit 11 
manages the combining buffer 12 for each destination 
network designated by the message. Managing here means 

35 creating a buffer (securing a memory space) when 

necessary (steps 1200 and 1202). The packet to be 
transmitted is stored in the combining buffer created for 
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the destination network, but before that, it is examined 
whether the combined size of the already stored packets 
and the current packet exceeds the MTU of the 
transmission route to the destination network (step 
5 1204); if the combined size exceeds the MTU, the already 
stored packets are combined into one packet and the 
combined packet is sent out to the transmit driver (step 
1206), after which the current packet is stored in the 
combining buffer (step 1212). If the combined size does 

10 not exceed the MTU, the current packet is additionally 
stored in the combining buffer (step 1216). If a new 
combining buffer is created to start accumulating 
packets, an accumulation timer is started (step 1214). 
When the accumulation timer has timed out, the 

15 contents of the combining buffer at that instant are 

combined into one packet, and the combined packet is sent 
to the transmit driver. When issuing a transmit request 
to the transmit driver, the address of the disassembling 
router is set in the Destination IP Address field in the 

20 IP header of the combined packet, and the combine bit in 
the Type of Service field is set to 1. The format of the 
combined packet is shown in Figure 12. 

When selecting a transmission route by referring to 
the routing table 10, if the routing table in the router 

25 81 indicates more than one route to the same destination 
network as shown in Figure 3, the routing processing unit 
8 compares the MTUs of these routes and selects the route 
with the largest MTU. 

Figures 13 and 14 show the processing performed in 

30 the disassembling unit when a combined packet is 

received. If it is detected that the received packet is 
a combined packet, and that the packet is addressed to 
the current apparatus (steps 1302 and 1303), it is 
determined that the packet should be disassembled, and 

35 the packet is thus disassembled into individual packets 
(step 1306). For disassembling, the Total Length data 
contained in the IP header of each individual packet is 
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used. The combined packet disassembling process shown in 
Figure 14 is illustrated in conceptual form in Figure 15. 
The disassembled packets are sent to the routing 
processing unit. The routing processing unit processes 
5 these packets in accordance with the flow shown in Figure 
10. 

Figure 16 shows the configuration of a network relay- 
apparatus (router) according to a second embodiment of 
the present invention. The same constituent elements as 

10 those in Figure 1 are designated by the same reference 
numerals. In this embodiment, a combine allow/disallow 
determining unit 16 is added in the routing processing 
unit 8. As shown in Figure 17, "PATH ATTRIBUTE" and 
"NETWORK CONDITION" columns are added in the routing 

15 table, and the routing information gathering unit 9 

gathers these pieces of information as well. In the path 
attribute column, either REAL TIME ROUTE or NON-REAL TIME 
ROUTE is set. In the network condition column, 
CONGESTED, FAILED, NORMAL, etc. are set. 

20 The method of setting and using "PATH ATTRIBUTE" and 

"network CONDITION" in the routing table shown in Figure 
17 will be described below. In existing routing 
protocols (for example, RIP), the best route for packet 
transmission is selected as the transmission route to the 

25 destination network. In the case of RIP, the shortest 

route is selected as the best route; in the routing table 
of Figure 17, the route in the lower row is selected. 

The routing information gathering unit 9 determines 
a regular route in accordance with the existing routing 

30 protocol, and sets "REAL TIME ROUTE " in the path 

attribute column. After that, the transmission path MTUs 
of all possible routes to the destination network, other 
than the real time route, are compared, and "NON-REAL 
TIME ROUTE" is set for the route having the largest MTU. 

35 The path attribute column in Figure 17 is set by the 

routing information gathering unit 9 in accordance with 
the above method. 
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When an ICMP Transmission Inhibit message is 
received from a router located along a transmission 
route, the routing information gathering unit 9 
recognizes that the route passing through that router is 
5 congested, and sets "CONGESTED" in the network condition 
column. When an ICMP Destination Unreachable message is 
received from a router located along a transmission 
route, the routing information gathering unit 9 
recognizes that a failure has occurred along the route 

10 passing through that router, and either sets "FAILED" in 
the network condition column or deletes all information 
concerning that route from the routing table. The 
network condition column in Figure 17 is thus set by the 
routing information gathering unit 9 . 

15 The second embodiment of the present invention will 

be described using an example in which the combine 
allow/disallow determination is made by checking the 
attribute of the packet to be transmitted and an example 
in which the path selection is performed based on the 

2 0 network condition. 

Example of making the combine allow/disallow 
determination based on the packet attribute: 

Figure 18 shows the processing flow in the routing 
processing unit when a packet to be transmitted is 

25 received from the disassembling unit. The routing 
processing unit 8 extracts a D bit from the Type of 
Service field (step 1100), and examines whether it 
indicates normal delay (value: 0) or low delay (value: 1) 
(step 1120). If it indicates low delay, the packet is 

30 recognized as being a priority packet, and the combine 

allow/disallow determining unit 16 determines that the 
packet should not be combined, and sends the packet 
directly to the transmit driver 5 (step 1124). At this 
time, the real time route is selected from the plurality 

35 of routes shown in the routing table of Figure 17 as 

being selectable for the network D (step 1122). In the 
case of normal delay, it is determined that the packet is 
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a non-priority packet, and a non-real time route is 
selected (step 1126), after which the packet is sent to 
the combining unit 11 (step 1128). 

Example of performing the path selection based on the 
5 network condition: 

When a packet to be transmitted is received from the 
disassembling unit, the network condition column in the 
routing table (see Figure 17) is examined, and the 
outgoing path for the packet is determined by avoiding a 

10 congested route. 

Figure 19 shows the configuration of a network relay 
apparatus according to a third embodiment of the present 
invention. In the embodiment of Figure 19, a 
reassembling unit 13 is added. If the route is changed 

15 due to the occurrence of a failure in a network along the 
transmission route of the combined packet, a situation 
may occur where the MTU of the new transmission route is 
smaller than the length of the combined packet. If this 
happens, the reassembling unit 13 reassembles the 

20 combined packet so that the packet length will fit in the 
MTU of the new transmission route. 

An explanation will be given below dealing with the 
case shown in Figure 20 where the router 86 sent out a 
packet 90 of 200 bytes and a packet 91 of 300 bytes and 

25 the host c sent out a packet 92 of 700 bytes, all 

destined for the network D, and though all the networks 
were operating normally when the router 84 processed the 
packets, a failure occurred in the intermediate network 
between the router 81 and the router 82 at the time that 

3 0 the packets reached the router 81. 

In accordance with the routing table of Figure 21, 
the router 84 transmits a combined packet containing the 
three packets onto the network A. when the router 84 
sends out the combined packet, the route passing through 

35 the networks a, B, and C and reaching the network D is 
selected for the transmission of the combined packet. 
When the combined packet sent out from the router 84 
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reaches the router 81, a failure occurs in the network B 
through which the packet is to be routed. Upon detection 
of the failure, the router 81 performs the following 
processing to reassemble the combined packet and to 
5 reroute the packets along the networks G and H. The 
combined packet is reassembled into a combined packet 
consisting of the packet of 200 bytes and the packet of 
300 bytes and an individual packet consisting only of the 
packet of 700 bytes. 

10 The processing flow from the time the router 81 

receives the packets from the transmission line to the 
time the routing processing unit extracts the destination 
address is the same as that described previously. Upon 
detection of the failure, the routing information 

15 gathering unit in the router 81 either sets the failed 
state in the network condition column in the routing 
table or deletes the routing information from the routing 
table. When determining the transmission route by 
referring to the routing table of Figure 22, the routing 

20 processing unit avoids the failed route and selects the 
route whose transmission path MTU is 576. Since the 
combined packet size is larger than 1200 bytes, if the 
combined packet is transmitted as is, fragmentation will 
occur; therefore, the packet to be reassembled is 

2 5 detected in accordance with the method illustrated in 

Figure 23, and is sent to the reassembling unit. 

The reassembling unit 13 that received the 
reassemble request performs the processing shown in 
Figures 2 4 and 25. The individual packets stored in a 

30 processing buffer are reassembled by considering the 

amount to be stored in a recombining buffer, the size of 
each individual packet, and the MTU of the transmission 
route. As each packet is determined for processing, the 
packet is sent to the routing processing unit. The 

35 remainder of the processing is the same as that described 
in the first embodiment. 

Figure 2 6 shows the configuration of a network relay 
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apparatus according to a fourth embodiment of the present 
invention. In Figure 26, when a request to alter 
configuration data 777 is received from an administrator 
terminal 15, an administrator interface 14 changes the 
5 corresponding portion of the configuration data 777 in 
accordance with the request. 

The routing processing unit 8 and the combining unit 
11 evaluate necessary values by referring to the 
configuration data 777. 

10 Figure 27 shows the contents of the configuration 

data 777. In Figure 27, "THRESHOLD TO START COMBINING" 
is the threshold value used in step 1112 in Figure 10 to 
determine whether the packet is to be combined or not. 
Since packet combining is effective when applied to a 

15 route where there is traffic larger than a certain 

amount, the system can be optimized by changing this 
threshold value. "NUMBER OF HOPS TO EFFECT COMBINING " is 
the threshold value used in step 1104 in Figure 10. 
Since packet combining is effective when applied to a 

2 0 route having a length longer than a certain length, this 
threshold value is optimized. "PACKET ATTRIBUTE TO 
EFFECT COMBINING " is used in step 112 0 in Figure 18 and 
specifies the attribute of the packet that should be 
combined. Since the proportion of the packets to be 

2 5 combined changes by changing this value, the system can 

be optimized for effective utilization of the network 
bandwidth. "ACCUMULATION TIMER VALUE " is the value of 
the accumulation timer activated in step 1214 in Figure 
11. The greater the value, the more packets can be 

3 0 combined, but the longer the delay time may become; 

therefore, a suitable value can be set. 

As described above, according to the present 
invention, the following effects can be obtained. 

(1) Since the combined packet size is determined by 
35 considering transmission path MTU, packets can be 

combined into an optimum size that matches the type of 
transmission line forming the transmission path; this 
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serves to reduce the processing load for routing control 
in a network relay apparatus. Furthermore, since the 
combined packet is processed as an ordinary packet in an 
intermediate network relay apparatus located along the 
5 route between the packet combining network relay 

apparatus and the packet disassembling network relay 
apparatus, existing network equipment installed along the 
route is unaffected. 

(2) Since a route capable of carrying a combined 

10 packet of a large size is selected by comparing the MTUs 
of all possible transmission routes, the number of 
packets to be transmitted can be reduced, and the 
processing load for routing control in a network relay 
apparatus can thus be reduced. 

15 (3) By making the combine allow/disallow 

determination based on the packet attribute, only packets 
having a low real time requirement can be selected as 
packets to be combined, and the processing load for 
routing control in a network relay apparatus can be 

20 reduced while ensuring real time transmission for time 
critical packets. Furthermore, by performing routing 
control based on the packet attribute, a route for a time 
critical packet and a route for a combined packet can be 
set up separately, contributing to effective utilization 

25 of the transmission bandwidth. 

Since the packet combine allow/disallow 
determination is made by considering the network 
condition, if congestion or degradation in communication 
quality occurs increasing the probability of packet loss, 

3 0 the influence of packet loss can be reduced by 

transmitting packets without combining them. Further, 
when congestion or degradation in communication quality 
is detected, routing control such as changing the route 
for a combined packet becomes possible, enabling the 

35 selection of an optimum communication path. 

(4) Furthermore, when it becomes necessary to change 
the path outgoing from the current apparatus due to the 
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occurrence of a failure, etc. along the transmission 
route of a combined packet, packet fragmentation can be 
prevented by reassembling the combined packet, and this 
also serves to reduce the network load. 
5 ( 5 ) By setting the communication mode in accordance 

with a request from the administrator, the network load 
can be reduced as required by the administrator. 



